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Abstract. We give a definition for a rank-1 hoineomorphism of a 
zero-dimensional Polish space X. We show that if a rank-1 home- 
omorphism of X satisfies a certain non-degeneracy condition, then 
it has trivial centralizer in the group of all homeomorphisms of X , 
i.e., it commutes only with its integral powers. 

1. Introduction 

Let Aut(X, /i) denote the group of invertible measure-preserving 
transformations of a standard Lebesgue space (X, /i), taken modulo null 
sets and equipped with the weak topology. The subset of Aut(X, /i) 
consisting of rank-1 transformations has been extensively studied. One 
of the important results about rank-1 transformations is King's weak 
closure theorem [6]: 

Theorem 1.1 (King, 1986). If T E Aut(X, ^u) is rank-1, then the 
centralizer of T in the group Aut{X, /i) equals {T* : i G Z} . 

Some rank-1 measure-preserving transformations commute only with 
their integral powers (e.g., Chacon's transformation, see [5]), but this 
is not typical. It is well known that a generic measure-preserving trans- 
formation T is rigid, and thus {T* : ? G Z} is uncountable. Stepin and 
Ereminko showed in |2] that every compact abelian group embeds into 
the centralizer of a generic measure-preserving transformation. Glas- 
ner and Weiss showed in fJ] that for generic T, there is no spatial re- 
alization of {T* : i G Z}, which, by a theorem of Mackey, implies that 
{T* : i G Z} is not locally compact. Even more recently, Mellerey and 
Tsankov showed that for generic T, the group {T' : z G Z} is extremely 
amenable. As a generic measure-preserving transformation is rank-1. 
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these results imply, in a very strong way, that for rank-1 transforma- 
tions, {T* : z G Z} typically contains much more than {T* : z G Z}. 

In this paper we introduce the notion of a rank-1 homeomorphism 
of a zero-dimensional Polish space X. Our main result is that if such a 
rank-1 homeomorphism / satisfies a certain non- degeneracy condition, 
it has trivial centralizer in the group of homeomorphisms of X, i.e., the 
centralizer of / in the group Homeo(X) equals {/* : i G Z}. 

To motivate this, we will first describe how homeomorphisms can 
naturally be obtained from rank-1 measure-preserving transformations. 
In the literature, there are several different definitions of rank-1 trans- 
formations; these are all equivalent if we restrict our attention to trans- 
formations that are totally ergodic, i.e. those T for which T" is ergodic 
for each n > 0. A nice discussion of these several definitions and 
their interconnections can be found in the survey article [3]. Below we 
mention two ways of defining rank-1 transformations and how one can 
realize rank-1 measure-preserving transformations as homeomorphisms 
of zero-dimensional Polish spaces. 

One way of defining rank-1 transformations is via symbolic systems. 
One first defines a collection of symbolic rank-1 systems. Each such 
system is a triple {X,fi,a), where X is some closed, shift-invariant 
subset of 2^ with no isolated points, /i is a shift-invariant, non-atomic 
probability measure supported on X, and a is the shift. A totally er- 
godic measure-preserving transformation is rank-1 if it is isomorphic to 
some symbolic rank-1 system. For a symbolic rank-1 system, the shift 
a is not just a measure-preserving transformation, but also a homeo- 
morphism of the Cantor space X. King's theorem gives us information 
about the centralizer of a in the group Aut(X, /i), but one can also 
ask about the centralizer of a in the group Homeo(X). It is a conse- 
quence of our main theorem that a has trivial centralizer in the group 
Homeo(X). 

Another way of defining rank-1 transformations is via "cutting and 
stacking" transformations. In this case, one defines a collection C of 
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measure-preserving transformations, each obtained by a cutting and 
stacking construction with intervals. A measure-preserving transfor- 
mation is said to be rank-1 if it is isomorphic to some element of C . 
Each T & C naturally gives rise to a homeomorphism as follows: In the 
cutting and stacking construction of T, one removes from the interval 
[0, 1] both the point and the point 1 and each cut-point of the cut- 
ting and stacking procedure. By doing this, one removes a countable 
dense subset from the interval (0, 1), and thus what remains (call it Y) 
is homeomorphic to Baire space. The transformation T restricted to 
Y is still a rank-1 measure-preserving transformation, but it is also a 
homeomorphism of F . It is a consequence of our main theorem that if 
T G C is totally ergodic, then the corresponding homeomorphism has 
trivial centralizer in the group Homeo(y). 

The natural topological analogue of ergodicity is this: A homeo- 
morphism / of a Polish space X is transitive if for non-empty open 
sets U and V, there is some z G Z so that f XU) intersects V. This 
clearly implies that for each non-empty open set U, the set IJiGz/*(^) 
is CO- meager in X. A homeomorphism of X is totally transitive if 
is transitive for each n > 0. The non- degeneracy condition of the the- 
orem will be satisfied by any homeomorphism that is totally transitive 
(and some that are are not totally transitive). 

It should be noted that in [Ij there is a definition given for a rank- 
1 homeomorphism of a Cantor space and several results are proved 
about homeomorphisms that satisfy that definition. Their analysis is 
complementary to the analysis of this paper in that their definition 
for rank-1 is shown in their paper to be equivalent to being conjugate 
to an odometer, and such homeomorphisms do not satisfy the non- 
degeneracy condition that our theorem requires. 

2. Preliminaries 

While the definition given below is for any Polish space X, it should 
be noted that the existence of a rank-1 homeomorphism of X implies. 
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by condition (5), that X lias a basis of clopen sets, i.e., it is zero- 
dimensional. 

Definition 1. A homeomorphism f of a Polish space X is rank-1 if 

there exists a sequence {Bn} of strictly decreasing clopen sets and a 
sequence {hn} of strictly increasing positive integers so that: 

(1) the sets Bn, f{Bn), ■ ■ ■ , /'^"^^(-B„) are pairwise disjoint; 

(2) Uo<.<.„/^(^n) C Uo<,<Wl/'(^"+l)' 

(3) if f^{Bn+i) n f\Bn) ^$ andO<j < h^+i and < i < h^, 
then f^Bn+i) C f\BnY 

(4) f^-+^-\Bn+i) C f''-'\Bn); and 

(5) the orbits of the sets Bn under f and orbits of the sets Ln '■— 
X \ IJo<i</i„ r{Bn) under f form a basis for the topology of X. 

We will first establish some terminology for rank-1 homeomorphisms. 
If / is a homeomorphism of a Pohsh space X, and the sequences {-B„} 
and {hn\ witness that / is a rank-1 homeomorphism, then we call the 
pair {hn}) a tower representation oi f . Every rank-1 homeomor- 

phism has multiple tower representations. For example, if ({-B„}, {/in}) 
is a tower representation of /, then by removing a single entry B^ from 
the sequence {B^} and the corresponding entry h^ from the sequence 
{hn}-i one obtains another tower representation of /. 

Let / be a rank-1 homeomorphism of a Polish space with a fixed 
tower representation ({-B„}, {h^})- For n e N and < i < the set 
f^iBn) is called the i-th level of the stage-n tower. We also call Bn 
the base of the stage-n tower and call f'^"~^{Bn) the top of the stage-n 
tower. We say that hn is the height of the stage-n tower and call L„ 
the leftover piece of the stage-n tower. 

The definition of a rank-1 homeomorphism requires that each level 
of each tower be either a subset of some level of the stage-0 tower or 
a subset of Lq. Borrowing terminology from the measure- preserving 
situation, we sometimes refer to levels of towers that are contained in 
Lq as spacers. Define Wn ■ hn — > {0, 1} so that Wn{i) = iff /'(-B^) is 
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contained in some level of the stage-0 tower. Since the sequences {Bn} 
and are each decreasing, each Wn+i begins and ends with 

an occurrence of Wn- In particular, each Wn+i begins and ends with 
0. We can thus define Woo : N {0, 1} so that for all n G N, Woo{i) = 
Wn{i) whenever Wn{i) is defined. There are three possibilities: 

(1) The sequence Woo is periodic. In this case, we say that the 
tower representation of / is repeating. One can show that in 
this case / is not totally transitive. 

Odometers form an important class of measure-preserving 
transformations, and each can be realized as a rank-1 home- 
omorphism of a Cantor space with a repeating tower represen- 
tation (in fact, with Lq = 0). 

(2) The sequence Woo is not periodic, but there is a bound on the 
number of consecutive Is in Woo- In this case, we say that the 
tower representation of / is non-repeating and furthermore that 
it has bounded sequences of consecutive spacers. 

The symbolic version of Chacon's (measure-preserving) trans- 
formation is a homeomorphism of a Cantor space. The natural 
choice for a tower representation of this homeomorphism wit- 
nesses that it is rank-1 and has bounded sequences of consecu- 
tive spacers. 

(3) There are arbitrarily long sequences of consecutive Is in W^^,- In 
this case, we say the tower representation of / is non-repeating 
and furthermore that it has arbitrarily long sequences of con- 
secutive spacers. 

Our main result is the following theorem. 

Theorem 2.1. Let f be a rank-1 homeomorphism of a Polish space X 
with a non-repeating tower representation. If g is a homeomorphism of 
X that commutes with f , then there is some i & Z so that = g. 

Before we proceed with the general analysis that will lead us to 
the proof of the theorem, we prove a technical proposition about the 
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words Wn that come from a non-repeating tower representation of a 
rank-1 homeomorphism /. Let {hn}) be a non-repeating tower 

representation of a rank-1 homeomorphism /. Let m > n and consider 
Bm, f{Bm), • • • , f^'''^^{Brn), the Icvcls of the stage-m tower. 

Condition (3) of the definition of rank-1 impUes that each level of 
the stage-m tower is either a subset of a level of the stage-n tower or 
is contained in L„. Since Bm C Bn, level i of the stage-m tower is 
contained in level i of the stage-n tower, for < i < Thus, Wm 
begins with an occurrence of Wn- 

It is easy to see that either f^"{Bm) C i?„ or f'^'^{B„i) C L„. In- 
deed, if /''"(fin) C p{Bn) with < t < hn, then /^""Hfim) ^ fi„, 

which contradicts the fact that Bn, f{Bn), . . . , f'''"^^{Bn) are pairwise 
disjoint. By similar reasoning, the smallest j > hn for which f^[Bm) is 
contained in some level of the stage-n tower is such that f^{Bm) C B^- 
For this j, if /i„ < A; < j, then f^{Bm) C L^. Thus, the initial 
in Wm is followed by (j — /i„)-many Is and then another occurrence 
of Wn- This pattern continues and Wm can be viewed as a disjoint 
collection of occurrences of Wn interspersed with Is. This is described 
more concretely below. 

Let Em,n = {i e [0, hm) ■- r{Bm) C Bn}- It is clear that if i G Em,n, 
then Wm has an occurrence of Wn beginning at position i. Such an 
occurrence of Wn in Wm is called expected. The arguments in the 
preceding paragraph show that each in Wm is a part of exactly one 
expected occurrence of Wn- In particular, if i and j are consecutive 
elements of Em,n and i + hn < k < j, then Wm{k) = 1. 

It is possible for Wm to have unexpected occurrences of Wn- For 
example, if Wn+i = WnWnlWnWn, for all n > 0, then for < n < m, 
there is at least one unexpected occurrence of Wn in Wm- However, 
the following proposition guarantees that knowing a sufficiently large 
subword of W„i that begins with a specified occurrence of Wn is enough 
to determine whether that specified occurrence of Wn is expected (and 
"large enough" is independent of m) . 
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For the proposition below, and the lemma that follows it, recall that 
we are working with a rank-1 homeomorphism / of a Polish space X 
that has a non-repeating tower representation ({-Bn}, {^n})- 

Proposition 2.2. For any n G N, there is some l{n) G N so that for 
any m > n, if s is a subword of length l{n) of Wm that begins with 
an expected occurrence ofWn, then every occurrence of s in Wm begins 
with an expected occurrence of Wn ■ 

To prove this proposition, we need the following lemma. 

Lemma 2.3. Suppose Wm has an expected occurrence ofWn that begins 
at i and is followed by r Is and then another expected occurrence ofWn- 
Suppose further that i < j < i + hn and that Wm also has a ( necessarily 
unexpected) occurrence of Wn that begins at j that is followed by s Is 
and then another occurrence ofWn- Then r = s. 

Proof. There are four known occurrences of Wn-, beginning at i + 
hn + j, and j + hn + s. Let a be the subword of Wm beginning 
at j and ending at i + /;,„ — 1; a has length between 1 and hn — 1, 
inclusive. Let a be the number of Os in a (thus, a > 0). Let f3 be the 
subword of Wm beginning at i + hn + r and ending at j + /i„ — 1; /3 has 
length between 1 and hn — 1 — r, inclusive. Let b be the number of Os 
in P (thus, 6 > 0). Notice that the occurrence of Wn that begins at j 
consists exactly of aV(3, so there are exactly a + 6 Os in Wn- Notice 
also that the occurrence of Wn that begins at i ends with a and so the 
word Wn must end with a. Notice also that the occurrence of Wn that 
begins at i + /i„ + r begins with /3 and so the word Wn must begin with 
(3. By counting the number of Os in Wn, we see that Wn can also be 
expressed as f3Va. In particular, the Wn that begins at i + hn + r has 
the form fSVa and also the form l3Va', where a' is an initial segment 
of the occurrence of Wn that begins at j + /i„ + s. Since (3Va = f3Va' 
and both a and a' begin with 0, r = s. □ 

We now give the proof of Proposition 12. 2[ 
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Proof. Suppose n G N is such that for each / G N there is some m G 
N and a subword s of Wm of length I that begins with an expected 
occurrence of Wn, so that there is also an occurrence of s in Wm that 
does not begin with an expected occurrence of Wn- 

Since Woo is not periodic, there is some k > n so that the number 
of Is that separate expected occurrences of Wn in W^ is not constant. 
Let I = 2hk + hn- Find m G N and s a subword of length I of Wm 
that begins with an expected occurrence of Wn-, and so that Wm has 
an occurrence of s that does not begin with an expected occurrence of 

Wn- 

First consider the occurrence of s in Wm that begins with an expected 
occurrence of Wn- Because of the regularity with which expected occur- 
rences of Wn appear in Wm^ s can be written as WnV^WnV"^ - - - WnV^A, 
where A is a proper initial segment (possibly empty) of Wn- 

Now consider the occurrence of s in Wm that does not begin with an 
expected occurrence of Wn (say it begins at position i in Wm)- Then 
there are occurrences of Wn that begin at positions i, i + /i„ + ri, 
i + 2hn + ri + r2, . . . , i + {t - l)hn + (ri + ■ ■ ■ + rt-i)- It is easy to 
check that since Wn begins and ends with 0, none of these occurrences 
of Wn are expected in Wm and, moreover, that each of them intersects 
exactly two expected occurrences of Wn in Wm- Repeated application 
of Lemma 12.31 shows that ri = r2 = . . . = rt^i and, moreover, that 
if two occurrences of Wn are completely contained in s and separated 
only by Is, then they are separated by exactly ri-many Is. 

Also, since there is an expected occurrence of Wn that contains the 
at position i + hn — I and that expected occurrence of Wn ends with 
0, we know that ri < hn- This clearly implies that in s there is no 
consecutive sequence of Is with length hn- 

Any occurrence of s in Wm begins with a 0, which is a part of some 
expected occurrence of W^- The length of s is large enough to guarantee 
that this occurrence of s will completely contain the next expected 
occurrence of Wk in Wm- This implies that each pair of consecutive 



CENTRALIZERS OF RANK-1 HOMEOMORPHISMS 



9 



expected occurrences of Wn in Wk are separated by exactly ri-many 



3. Initial Analysis 

Let / be a rank-1 homeomorphism of a Polish space X with a non- 
repeating tower representation 

Proposition 3.1. Each level of the stage-n tower is a disjoint union 
of at least two levels of the stage-{n + 1) tower. 

Proof. Let < i < hn and consider f^{Bn), level i of the stage-n tower. 
If a: e f^{Bn), then for some < j < hn+i, x e f^{Bn+i), which 
implies that f^{Bn+i) Q f'^{Bn). Since the levels of the stage-(n -|- 1) 
tower are pairwise disjoint, f^{Bn) is a disjoint union of some levels of 
the stage-(n-|- 1) tower. To see that f^{Bn) contains at least two levels 
of the stage-(n -I- 1) tower, notice that Bn+i C which guarantees 



Proposition 3.2. Every nonempty open set contains a level of a tower. 

Proof. It suffices to show that for each n E N and each i e Z, each of 
the sets f^iBn) and f^iLn) contains a level of some tower. 

The image, under /, of a non-top level of the stage-m tower is a level 
of the stage-m tower. The top of the stage-m tower contains at least 
two levels of the stage-(m -I- 1) tower, and only one of these can be the 
top of the stage-(m -I- 1). Thus, the image, under /, of the top of the 
stage-m tower contains a level of the stage- (m -|- 1) tower. Similarly, 
the pre-image under / of any level of the stage-m tower contains a level 
of the stage-(m-|- 1) tower. We thus have the following: if A contains a 
level of a tower, then so does each of f{A) and f~^{A). It now suffices 
to show that each L„ contains a level of some tower. 

If m > n, then each level of the stage-m tower is either contained in 
L„ or is disjoint from L„. If for every m > n, every level of the stage-m 
tower is disjoint from L„, then — WnWnWn ■ ■ ■ , which contradicts 



Is. This contradicts the choice of k. 



□ 



that f'{Bn+i) C f 



□ 
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the fact that {hn}) is a non-repeating tower representation of 

/. Therefore, L„ contains some level of some tower. □ 

Let = f]B^, = fl A"'(5n), and = f]L^. We say that 
a point a; e X is an interior point (with respect to / and ({-B„, hn}), 
its tower representation) if no point in the orbit of x is in Boo, T^o, or 
Loo- Interior points are relatively simple to deal with and will play a 
crucial role in the proof of the main theorem. 

Proposition 3.3. The set of interior points is comeager in X. 

Proof. It suffices to show that each of the sets L^o, B^o, and T^o are 
nowhere dense. That Loo is nowhere dense is an immediate consequence 
of the previous proposition. We now prove that B^c is nowhere dense. 
(The proof that T^c is nowhere dense is essentially the same.) 

Suppose U is a non-empty open set. We need to show that there 
is some non-empty open V C U that does not intersect i?oo- By the 
previous proposition, U contains a level of a tower. If it is a level 
that is not the base, then we can set V equal to that level. If, on the 
other hand, there is a base of a tower, say Bn, contained in U, then we 
know that Bn is the disjoint union of at least two levels of the stage- 
(n + l) tower. As only one of those can be the base of the stage- (n + 1) 
tower, another of them can be chosen for V. In any case, we have V, 
a non-base level of a tower. The clopen set V is disjoint from Boo- O 

Proposition 3.4. Let x be an interior point. Then for each k E N 
there is some N G N so that for all n > N , there is some i satisfying 
k < i < hn — k and x e f^{Bn). 

Proof. Suppose x is an interior point. Since x ^ Loo, x e f^'^{BM) for 
some M e N and < jm < ^m- By condition (2) of the definition 
of rank-1 homeomorphisms, there is, for each m > M, a unique jm 
satisfying < < hm so that x e f^"'{Bni). That the sequences 
{jm '■ > M) and {hm — im : ?77. > M) are non-decreasing follows from 
the fact that B^+i C B^ and f^'^+^-^{Bm+i) C /'''""^(S^) for each 
m e N. 



CENTRALIZERS OF RANK-1 HOMEOMORPHISMS 



11 



To prove the proposition, it suffices to show that neither of these 
sequences is eventually constant. But it is easy to see that if {jm} 
is eventually constantly c, then f~'^{x) G Boo, which contradicts the 
fact that X is an interior point. Similarly, if {h^ — jm} is eventually 
constantly c, then /^"""^(x) G Too, which contradicts the fact that x is 
an interior point. □ 

Corollary 3.5. Let x be an interior point. Then for each i, there is 
some n so that is in a level of the stage-n tower that is neither 

the base nor the top. 

Proposition 3.6. If x and y are distinct interior points, then there is 
some level of some tower that contains exactly one of x and y. 

Proof. Suppose that x and y are interior points that are contained in 
the same levels of the same towers. We must show that x = y. We do 
this by showing that x and y are in the same basic clopen sets. 

Suppose that for some n G N and some G Z, either f^{Bn) or 
f^{Ln) contains exactly one of x and y. By Proposition 13.41 we can find 
m > n so that there are i,j satisfying \k\ < i,j < — \k\ so that 
X G f\Bm) and y G f\Bm)- But, since x and y are in the same levels 
of the stage-m tower, i = j. Now f^^{x) and f^^{y) are both in the 
same level of the stage-m tower. By repeated application of condition 
(3) of the definition of a rank-1 homeomorphism, either there is some 
level of the stage-n tower that contains both f~^{x) and f~^{y), or 
f~^{x) and f'^iy) are both in L„. Thus, neither f^{Bn) nor f^{Ln) 
contains exactly one of x and y. 

Therefore, x and y are in the same basic clopen sets and x = y. □ 

Proposition 3.7. If U is a nonempty open set and x ^ Uiez/*(^)' 
then X is the unique fixed point of f . 

Proof. Let U be nonempty and open. By Proposition 13. 2[ U contains 
some level of some tower. So, IJiez/*(^) contains some -B„, which 
contains B^ for every m > n. It follows that Ujez/*(^) contains 
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every level of every tower and thus contains everything that is not in 
Loo- In fact, if a; ^ Uiez/*(^)' th^ii entire orbit of x is contained 
in Loo- 

Suppose that x ^ Uiez/*(^)- Thus, for all A; G Z and all n G N, 
both X and f{x) are elements of f^{Ln) and not elements of f^{Bn)- 
So, X and /(a;) are in the same basic clopen sets and thus, x = f{x). 

Now suppose that ?/ is a fixed point of /. Since no element of any 
level of any tower is a fixed point, y G L^o- Thus, for all G Z and 
all n G N, ?/ G f^{Ln) and y ^ f^{Bn)- Thus, x and y are in the same 
basic clopen sets, and so, x = y. □ 



4. Further Analysis 

4.1. Simplifying Assumptions. As before, let / be a rank-1 home- 
omorphism of a Polish space X with a non-repeating tower represen- 
tation {{Bn}, {hn})- Let g he a homeomorphism of X that commutes 
with /. We will work towards proving that there is some G Z so 
that = g. For the proof of Lemma 14.51 below, we will distinguish 
between two cases: either the tower representation {{Bn}, {hn}) has 
arbitrarily long sequences of consecutive spacers, or it has bounded 
sequences of consecutive spacers. If the latter holds, then let a^ax de- 
note the length of the longest sequence of consecutive spacers in PFqo- 
Equivalently, a^ax is the largest natural number for which there exist 
n, m G N so that < m < m + amax < hn and so that for each j 
satisfying m<j<m + Umax, f^Bn) ^ ^o- 

Before proceeding further, we make some simplifying assumptions, 
which we can do without loss of generality. If the tower representation 
{{Bn}, {hn}) has bounded sequences of consecutive spacers, we can as- 
sume that hQ > amax- Indeed, we can modify the witnessing sequences 
{Bn} and {hn} by deleting the initial entry of each sequence and still 
have a tower representation for / that is non-repeating and has abso- 
lutely bounded sequences of consecutive spacers. Doing this repeatedly 
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will guarantee that the initial element of the height sequence will be 
larger than a^ax- 

For the next two simplifying assumptions, consider q^^^Bq). Since g 
is a homeomorphism, this nonempty set is open and thus must contain 
/""{Bn), for some n G N and m G Z. Notice that C Bq and 

that gf"^ is a homeomorphism of X that commutes with /. If gf"^ is an 
integral power of /, then so is g. Thus we may assume that m = and 
thus that g{Bn) C Bq. Also, we may assume that n = 1, for otherwise 
we can delete the entries in the sequences {Bn} and {hn} that are 
indexed by 1 through (n — 1), inclusive. With these two simplifying 
assumptions we now have the following. If x G -Bi, then g{x) G -Bq- 

4.2. The Set Z(x). For any x G X, let 

Z{x) = {ieZ: f{x) G Bi}. 

The crucial fact is that if x is an interior point, then the set Z{x) 
contains enough information to recover x. 

Proposition 4.1. If x and y are interior points with Z{x) = Z{y), 
then X = y. 

Proof. Suppose that x and y are distinct interior points and that Z{x) = 
Z{y). By Proposition 13. 6[ some level of some tower contains exactly 
one of X and y. It follows from condition (3) of the definition that for 
sufficiently large n there is a level of the stage-n tower that contains 
exactly one of x and y. As x and y are both interior points, each of 
X and y are in some level of the stage-n tower, for sufficiently large 
n. Choose such an n and let i and j be such that < i,j < hn and 
X G f\Bn) and y G f^{Bn). Without loss of generality, assume i < j. 

By Proposition 13.41 there is some so that neither x nor y are in any 
of the top l{n) levels of the stage-A^ tower (i.e., for all < A; < l{n), 
neither /'^(x) nor /'^(y) is in f^'^~^{BN), the top of the stage- A^ tower). 
Recall that /(n) G N is such that if s is subword of Wjy of length l{n) 
that begins with an expected occurrence of Wn, then every occurrence 
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of s in Wn begins with an expected occurrence of Wn (see Proposition 

Since Z{x) = Z{y), we know that for all A; G Z, f^{x) G Bi iff 
/^(y) G -Bi. It immediately follows from this that if < m < hi, then 
for all k eZ, f{x) G /""(^i) iff /'^(y) G /""(^i). In other words, we 
know that for all k, f^{x) is in level m of the stage-1 tower iff f^{y) is 
in level m of the stage-1 tower. But each level of the stage-1 tower is 
either completely contained in a level of the stage-0 tower or is disjoint 
from all levels of the stage-0 tower. Thus for all A; G Z, 

(1) f\^)^ U iff /'(^)^ U /"(^o)- 

0<m</io 0<m</io 

Now consider the points /~*"'"^(a;), Since 

X is not in any of the top l{n) levels of the stage- tower, these points 
correspond to a subword of length l{n) in Wn that begins with an 
expected occurrence of Wn- Call this subword s. 

But now consider the points f~^{y), f~^^^^^^~^{y)- 
Since y is not in any of the top l{n) levels of the stage- tower, these 
points correspond to a subword of length l{n) in W^. In fact, by equa- 
tion (1) above, this subword is exactly s. However, since y is on level 
j of the stage-n tower and i < j, the occurrence of s in Wn that corre- 
sponds to the points f~^{y), • • • , /"^'''"'^■'"^(l/) does not begin 
with an expected occurrence of Wn- This is a contradiction. □ 

We will analyze the relationship between Z{x) and Z{g{x)), but first 
we mention two facts and prove a proposition. It is easy to see that 
distinct elements of Z{x) cannot be two close to each other. Indeed, if 
G Bi, i.e., if f^{x) is in the base of the stage-1 tower, then f^~^^{x) 
must be in the first level of the stage-1 tower, must be in the 

second level of the stage-1 tower, etc. If f'^^^{x) is again in the base of 
the stage-1 tower, with > 0, then it must be the case that k > hi. 
We thus have the following fact. 

Fact 1. For any x & X, if i ^ i' are both in Z{x), then \i — i'\ > hi- 
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More generally, and for similar reasons, we have: 

Fact 2. For any x ^ X, ii i ^ i' and both and are in the 

same level of the stage-n tower, then \i — i'\ > hn- 

Proposition 4.2. Ifx is an interior point, then Z{x) is neither bounded 
above nor from below. 

Proof. It is clear from the definition of interior point that x is an interior 
point iff every element of the orbit of x under / is an interior point. It 
thus suffices to show that for each interior point x, Z{x) contains both 
a positive and a negative element. 

By proposition 13.41 there is some n and some i satisfying hi < i < 
hn — hi and so that x G f'^{Bn)- Now f~^{x) G -B„ C Bi, so —i is a 
negative element of Z{x). But also, f^"~^^^{x) is in the top of the stage- 
n tower and thus is in the top of the stage-1 tower. So f^'^~'^~^^{x) G Bi 
and hence, hn — i — hi is a. positive element of Z{x). □ 

4.3. The Function (p^- We now work towards showing a very rigid 
connection between Z{x) and Z{g{x)), as long as x and g{x) are interior 
points. 

For any a; G X, there is a natural way to define a function from Z{x) 
to Z{g{x)). If i E Z{x), then /*(a;) G Bi. This implies that gf\x) G 
Bq. So there is a unique m = m{i) with < m < hi so that gf^{x) is 
in level m of the stage-1 tower, i.e., in f"^{Bi). Now f^~"^g{x) G Bi, so 
i — m E Z{g{x)). We thus have a function (p^ : Z{x) — ?■ Z{g{x)), given 
by (pxi^) = i — m. It is clear that for each i G Z{x), 

i — hi < (pxii) < i- 

A priori, it may be the case that m depends on i. The main line of 
argument in this paper hinges on the fact, shown in Lemma [4.51 below, 
that as long as x and g{x) are both interior points, there is no such 
dependence. 

Lemma 4.3. For any x, the function 0^ is an order preserving injec- 
tion. 
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Proof. Suppose i and i' arc distinct elements of Z{x) with i > i'. By 
Fact 1 above, we have i — i' > hi and so, i — hi > i'. But we also have 
(pxii) > i — hi and i' > (pxi'i')- Together these give (px(j) > 4'xi'i')- D 

In the next lemma, the levels of the stage-n tower that are subsets 
of Bi will be important. For n > 0, let r„ denote the number of such 
levels. Since the definition of rank-1 ensures that the top of the stage-n 
tower is a subset of the top of the stage- 1 tower, the highest level of 
the stage-n tower that is contained in Bi is level /i„ — hi (for n > 0). 

Lemma 4.4. If x is an interior point, then the function (px is surjec- 
tive. 

Proof. Let x be an interior point and suppose j G Z{g{x)) \ rng(02,). 
Consider the point f^^^^^^^x). Since x is interior, we can find some n > 
1 and < m < /i„ so that f^+^^~^{x) G Clearly, fi+hi-^-^^x) 

is in the base of the stage-n tower. 

Now consider the interval I = [j + /ii — 1 — m,j + /i„ — 1 — m]. 
The set {f^{x) : i E 1} contains one element from each of the bottom 
hn — hi + 1 levels of the stage-n tower. This includes all of the levels 
that are subsets of Bi. So | / fl Z(a;)| = r„. 

Now consider the interval J = [j — m,j + hn — 1 — m]. If i e 
J n Z{g{x)), then f\g{x)) G Bi, and so f\g{x)) is in some level of the 
stage-n tower that is contained in Bi. We claim that \JnZ{g{x))\ > rn- 
First, if i G InZ{x), then, since i — hi < (pxii) < (pxii) ^ J^Z{g{x)). 
But j is also in .Jr[Z[g[x)) and, by assumption, j ^ rng(0j;). Therefore, 
\Jr\Z{g{x))\ >rn. 

This implies the existence of distinct E J so that both f^{g{x)) 
and f^'{g{x)) are in the same level of the stage-n tower. By Fact 2 
above, \i — i'\ > hn- This is impossible, since J — \j — m,j + hn — I — 
m]. □ 

4.4. The Function ^-j. For x an interior point, we define a function 
^x '■ Z{x) — >■ N as follows. Let i G Z{x) and find j > i as small as 
possible so that j G Z{x). Let ^x{i) — j — i- 
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Lemma 4.5. Suppose x and g{x) are interior points. Then for each 
I e Z{x), ^^(i) = 

The proof of Lemma will be done differently for the two cases. We 
first give the proof in the case that the tower representation {{Bn}, {hn}) 
has bounded sequences of consecutive spacers. 

Proof. Let x be such that x and g{x) are interior points and let i G 
Z{x). We want to show that "^xii) = g{x){4'x{i)) ■ Let j be the small- 
est element of Z{x) that is greater than i. We have "^xi^) = j ^ i- 
Also, since we are in the case with absolutely bounded sequences of 
consecutive spacers, we have: 

(2) < ^x{t) -hi< 

Since (p^ '■ Z{x) — )■ Z{g{x)) is an order preserving bijection, we have 
that (pxij) is the largest element of Z{g{x)) that is greater than (pxi^)- 
So we have "if g(^x){4>x{i)) = 4>x{j) — (pxii)- And, as before, we have: 

(3) < ^g(^)(<^^(i)) -hi< amax 

Equations (2) and (3) clearly imply: 

(4) ~ g{x){4>x{'i))\ < 

We will show that in fact, ^'^^(i) = g(^x){<Px{i))- 

First, consider the point f^g{x). Since i G Z{x), f^g{x) G Bq. We 
claim that also f''-+^si^)('f'^('^') g[x) G Bq. Indeed, since f'g{x) G Bq, the 
point f^g{x) must be in some level of the stage-1 tower. Let < m < hi 
be such that f^g{x) G f'^{Bi). Then f^~'^g{x) G Bi and (f)x{i) = i — m. 
Now f-'»+*9w(</'-W)^(x) G 5i, and so f G 
Since we know that f"^{Bi) intersects Bq, it must be contained in Bq. 
Thus f (<^-«)c/ (a;) G Bq. 

Next, consider the point f^g{x). Since j G Z{x), f^g{x) G Bq. But 
J = 2 + ^,(2), so f G 5o. 
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Suppose that ^ ^^^.(i). Then i + ^3(3,) (0^(i)) ^ i + 

Fact 2 then imphes that 

Since /iq > Ofmax-, "we have 

which contradicts equation (4) above. □ 

The proof of Lemma 14.51 is more involved in the case that the tower 
representation {{Bn}, {hn}) has arbitrarily long sequences of spacers. 
In this case, we need to show that "^^^ and '^g(x) exhibit an almost 
periodic behavior. Since the elements of Z{x) are not equally spaced, 
it will be easier to describe this type of periodicity if we first identify 
Z with Z{x). This can be done because, by Proposition 14. 2[ Z[x) is 
neither bounded from above nor from below. 

Fix some iq G Z{x) and let this correspond to G Z. This ex- 
tends uniquely to an order preserving correspondence of Z with Z{x). 
Let ik denote the element of Z{x) that corresponds to A; G Z. This 
correspondence between Z and Z{x) extends through the order pre- 
serving bijection (p : Z{x) — ?■ Z{g{x)) to a correspondence between Z 
and Z{g{x)). For G Z, let jk denote 4>{ik) G Z{g{x)). In the ensuing 
discussion of and ^E'g(x) "we will take the domain of each function to 
be Z; that is, we will write "^xik) in place of "^xih) and we will write 
'i'g(x)ik) in place of '^g(x)ijk)- 

Recall that for > 0, r„ is the number of levels in the stage-n tower 
that are contained in Bi. 

Claim 1. Let x be an interior point. 

(1) For each n > 1, is constant each congruence class mod 
r„ except one. On this last congruence class mod r„, is 
unbounded. 

(2) For each G Z, there is an n > 1 so that is constant on the 
congruence class of k mod r„. 
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Proof. For each n > we will define Rn, a sequence of natural numbers 
of length r„ — 1. Let z be any point in the base of the stage-n tower. 
Let {jo; ji; • • • :jr„-i} enumerate, from smallest to largest, the elements 
of the set {j G [0, /i„ — 1] : f^{z) G -Bi}. We now define Rn to be the 
sequence (ji - jo, j2 - Ji, • • • , jr„-i - jr„-2). 

It is clear that the definition of i?„ is independent of which point 
z G Bn is chosen. So whenever ik G Z{x) is such that is in the 

base of the stage-n tower, there is an occurrence of the word Rn that 
begins at position /c in ^f^.. But since x is an interior point, if k is such 
that G Bn, then both /*'=+'■" (x) and (x) are in the base 

of the stage-n tower. So for such a k the function is constant on 
the congruence class of k + m mod r„, for each < m < r„ — 1. But 
since we are in the case that the tower representation has unbounded 
sequences of consecutive spacers, the last congruence class mod r„ must 
be unbounded. This proves part 1. 

Let k e Z. Since is in the base of the stage-1 tower, /*'=+'^i^-'^(a;) 

is in the top of the stage-1 tower. Since x is an interior point, there is 
some n so that f'^''~^^^~^{x) is not in the top of the stage-n tower. For 
this n, is constant on the congruence class of k mod r„. □ 

We now give the proof of Lemma 14.51 in the case that the tower 
representation {{Bn}{hn}) has arbitrarily long sequences of spacers. 

Proof. Let x and g{x) be interior points. We want to show that = 
'^g{x)- Suppose that "^xii) 7^ Choose n so that '^g(x) is con- 

stant on the set {i + k{rn) : k E Z,} and let j be such that ^'^(x)) is 
unbounded on the set {j + k{rn) : k G Z}. Clearly i and j are in 
different congruence classes mod r„. If \E'^ is unbounded on the set 
{j + k{rn) : k G Z}, then agrees with g{x) at each position except 
perhaps those in {j + r{zn) : r G Z} (which contradicts the fact that '^^ 
and '^g{x) differ at i). Thus is constant on the set {i + k{rn) : k G Z}. 
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Now find A; G Z so that '^g{x){k) - "^x^k) > hi. We have that 
Zfc+i — ik = ^^xik) and also that jk+i — jk = '^g(x){k). It follows that 

'^g{x){k) - "^xik) = {jk+i - ik+i) + (ik - jk)- 

But we know that jk+i — ik+i < and that ik — jk < hi. Thus, 
'^g{x){k) — "^xik) < hi, a. contradiction. □ 

Lemma 4.6. If x and g{x) are interior points, then for some A; G Z, 
f'ix) = g{x). 

Proof. Suppose x and g{x) are interior points. We know that for each 
i G Z{x), i — hi < ipxii) < i- 

We claim that i — (pxii) is independent of i. Indeed, if i — (f)x{i) is not 
independent of i, then we can find consecutive i and j in Z{x) so that 
i — 4>x{i) 7^ j — 4>x{j)- By saying that i and j are consecutive elements of 
Z{x), we formally mean that j G Z{x) is as small as possible satisfying 
j > i. So we have 

Mj) 7^j-i- 

Since i and j are consecutive elements of Z{x), j — i = "^xi^)- Since 
(px '■ Z{x) — )■ Z{g{x)) is an order preserving bijection we also have that 
(pxi'i) and (pxU) are consecutive elements of Z{g{x)) and so (pxU) — 
<Px{i) = ^g(xo(0x(«))- But then 

and this contradicts Lemma 14. 5[ 

Thus, i — (j)x{i) is independent of i. Let k be such that for all i G Z{x), 
i — 4>x{i) = k. Since (px '■ Z{x) — Z{g{x)) is a bijection we have that 
i G Z{x) iff i - A; G Z{g{x)). But clearly, i G Z{x) iSi-ke Zif'ix)). 
Thus, Z{f^{x)) = Z{g{x)) and, by Proposition 14. ![ f^{x) = g{x). □ 

5. Proof of the Main Theorem 
We now prove Theorem 12. 1[ 
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Proof. Let / be a rank-1 homeomorphism of a Polish space X with a 
non-repeating tower representation and let g he a homeomorphism of 
X that commutes with /. By Proposition 13. 3[ the set of interior points 
is comeager in X. So the set {x & X : x and g{x) are interior points} 
is also comeager in X. 

Since both g and / are homeomorphisms of X, each Ai = {x & X : 
g{x) = is closed. By Lemma [4.6[ each element of the comeager 

set {x G X : X and g{x) are interior points} is in some Ai. Therefore, 
some Ai is dense in some nonempty open set U. Since A^ is closed, 
it contains U. Since g and / commute, Ai is invariant under T. By 
Proposition 13. 7[ IJiGz/*(^) is either all of X or all of X except the 
unique fixed point of /. But the unique fixed point of / must be a 
fixed point of g (since g and / commute) and thus must be in Ai. 

We now have that Ai is all of X. Thus g = f^. □ 
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